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Abstract. If {X, d) is a metric space then the map f : X —¥ X is defined to 
be a weak contraction if d{f{x), f{y)) < d{x,y) for aU x,y £ X, x ^ y. We 
determine the simplest non-closed sets X C M" in the sense of descriptive set 
theoretic complexity such that every weak contraction f : X X is constant. 
In order to do so, we prove that there exists a non-closed Fcr set C R such 
that every weak contraction f : F F is constant. Similarly, there exists 
a non-closed Gs set G C R such that every weak contraction f : G G is 
constant. These answer questions of M. Elekes. 

We use measure theoretic methods, first of all the concept of generalized 
Hausdorff measure. 



1. Introduction 

We use the following descriptive set theoretical notation in this section. 

Notation 1.1. The class of open, closed, F^, and Gs sets are denoted by EJj n°, 
and Ilg, respectively. The simultaneously Fg. and Gs sets are denoted by Ag. 

M. Elekes introduced the next definition. 

Definition 1.2. We say that the metric space X possesses the Banach Fixed Point 
Property (BFPP) if every contraction f: X ^ X has a fixed point. 

The Banach Fixed Point Theorem implies that every complete metric space has 
the BFPP. E. Behrends [2^ pointed out that the converse implication does not hold. 
He presented the following example, which he referred to as 'folklore'. 

Theorem 1.3. Let X = graph (sin(l/x)|(o,i]) • Then X C M.'^ is a non-closed 
simultaneously F^ and Gs set possessing the Banach Fixed Point Property. 

M. Elekes [6] described the simplest non-closed sets having the BFPP in the 
sense of descriptive set theoretic complexity. He proved the following theorems. 

Theorem 1.4 (M. Elekes). Every open subset o/R" with the Banach Fixed Point 
Property is closed. Every .simultaneously F^ and Gs subset of K with the Banach 
Fixed Point Property is closed. 

Theorem 1.5 (M. Elekes). There exist non-closed Fa- and non-closed Gs subsets 
o/R with the Banach Fixed Point Property. 
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The above three theorems answer the question about the lowest possible Borel 
classes of M" having a non-closed element with the BFPP. In the language of de- 
scriptive set theory, if n > 2 then A2 is the best possible class, since there are no 
I]° and n° examples. If n = 1 then ^-nd II" are possible, but is not. 

Note that if every weak contraction f : X ^ X is constant then X has the BFPP. 
There are infinite complete metric spaces that admit only trivial weak contractions, 
for example the metric spaces X = Z x {0}"^^ C R" clearly have this property 
(there is a non-degenerate connected compact example in M" for every n > 2, see 
later). Therefore it is natural to ask the following question. 

Question 1.6 (M. Elekes). What are the lowest possible Borel classes o/R" having 
a non- closed element X such that every weak contraction f: X ^ X is constant? 

The main goal of our paper is to answer Question 11.61 

On the one hand. Theorem 11.41 vields that there are no ''^^^ ^1 examples in 
the cases n > 2. 

On the other hand, T. Dobrowolski [5] pointed out the connection between our 
question and the so called Cook continuum; that is, a non-degenerate connected 
compact topological space C such that every continuous map f : C ^ C is either 
constant or the identity. It was named after H. Cook who first constructed 
such an object. Cook's example cannot be embedded in K^, only in E'^. Later 
T. Mackowiak [8l Cor. 32.] has shown that there exists an arc-like (snake-like) Cook 
continuum, and arc- like continua are embeddable in the plane by |31 Thm. 4.]. The 
next theorem is straightforward, it follows that the answer is if n > 2. 

Theorem 1.7 (Mackowiak, Dobrowolski). Let X = C \ {cq}, where C C is a 
Cook continuum and cq ^ C is arbitrary. Then X C is non-closed, simultane- 
ously F„ and Gg, and every weak contraction f : X ^ X is constant. 

If n = 1 then Theorem 11.41 implies that there is no A2 example for Question ll.6l 
In the positive direction M. Elekes obtained the following partial result. 

Theorem 1.8 (M. Elekes). There exists a non-closed Gg set G C M such that every 
contraction / : G ^ G is constant. 

The proof of Theorem 11.81 is based on the following theorem, that is interesting 
in its own right. 

Theorem 1.9 (M. Elekes). For the generic compact set K C R (in the sense of 
Baire category) for any contraction /: if — > M the set f{K) does not contain a 
non-empty relatively open subset of K. 

In order to answer Question 11.61 it is enough to show that there are non-closed 
and 112 subsets of M that admit only trivial weak contractions. Therefore we 
prove the following theorems. 

Theorem 16.11 (Main Theorem, case). There exists a non-closed Fg- set _F C R 
such that every weak contraction /: F ^ F is constant. 

Theorem 16.21 (Main Theorem, Gg case). There exists a non-closed Gg set G C M 
such that every weak contraction /: G — )• G is constant. 
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The heart of the proof is the foUowing theorem, that is a partial, measure the- 
oretic analogue of Theorem 11.91 For a gauge function h let us denote by 'H'' the 
/i-HausdorfF measure. 

Theorem 15.11 (simplified version). There exists a compact set if C M and a 
continuous gauge function h such that < 'H'^{K) < oo, and for every weak 
contraction / : A' ^ M we have n'' (K n f{K)) = 0. 

Based on this paper, A. Mathe and the author show in [1] the following more 
general theorem. If X is a Polish space, then the generic compact set K C X is 
either finite or there is a continuous gauge function h such that < %^{K) < cxd, 
and for every weak contraction f : K X we have 7^'' {K n f{K)) =0. If X is 
perfect, then the generic compact set K <Z X \s infinite, so the first case does not 
occur. This is the measure theoretic analogue of Theorem II .91 which also answers 
a question of C. Cabrelli, U. B. Darji, and U. M. Molter. This is the reason why 
we will work in Polish spaces instead of M. 

The structure of the paper will be as follows. In the Preliminaries section we 
introduce some notation and definitions. In Section [3] we define balanced compact 
sets in a Polish space X, and we prove its existence if X is uncountable. In Section 
|4]we show that every balanced compact set if C X has a continuous gauge function 
h such that < VJ^iK) < oo. In Section [5] we show that H'' [K n f{K)) = for 
every weak contraction /: K ^ X, which completes the proof of Theorem 15. II In 
Section ^ we prove our Main Theorems based on Theorem 15.11 and ideas from [B] . 



2. Preliminaries 

Let {X, d) be a metric space, and let A, B C X he arbitrary sets. We denote 
by int A and diam A the interior and the diameter of A, respectively. We use the 
convention diam = 0. The distance of the sets A and B is defined by dist(A, B) = 
mi{d{x,y) : x & A, y ^ B}. The function h: [0, oo) [0,oo) is defined to be a 
gauge function if it is non-decreasing, right-continuous, and h{x) = iff x = 0. For 
all A C X and 5 > consider 

{oo oo 
h (diam A,) : A C y A„ Vi diam A, < s \ , 
i=i j=i J 

H''{A) = lim H'^iA). 

5^0+ 

We call TL'^ the h-Hausdorjf measure. For more information on these concept see 

A metric space X is perfect if it has no isolated points. A metric space X is 
Polish if it is complete and separable. 

Given two metric spaces (X, dx) and {Y, dy), a function / : X — > F is called Lip- 
schitz if there exists a constant C G M such that dy(/(a;i), /(a;2)) < C ■ dx{xi,X2) 
for all xi,X2 G X. The smallest such constant C is the Lipschitz constant of / and 
denoted by Lip(/). If Lip(/) < 1 then / is a 1-Lipschitz map, if Lip(/) < 1 then / is 
a contraction. We say that / is a weak contraction if dyifixi), f(x2)) < dxixi,X2) 
for all xi,X2 6 X, xi ^ X2. 

Stand A for the Lebesgue measure of R. Let us denote the positive odd numbers 
by 2N + 1. 
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3. The definition and existence of balanced compact sets 

Definition 3.1. If a„ (n G N^) are positive integers then let us consider for all 

n £ N+, 

n oo 

2r„ = ]^{l,...,afe} and I=(Jl„. 

k=l ri=l 

We say that a map $ : 2N + 1 — I is an index function according to the sequence 
(un) if it is surjective and ^(n) € Ufe=i -^k for every odd n. 

Definition 3.2. Let X he a, Polish space. A compact set if C X is balanced if it 
is of the form 

oo / ai an \ 

(3.1) ^= n u ••• u 

n—l — 1 in—i / 

where a„ are positive integers and C'i-^,,,i„ C X are non-empty closed sets with the 
following properties. There are positive reals 6„ and there is an index function 
$: 2N + 1 — !■ I according to the sequence (a„) such that for all n G N+ and 
(ii, . . . ,i„), (ji, . . . ,j„) G In 

(i) ai > 2 and an+i > nai • • • a„, 

(ii) Cij^...ijj^j C Cij^,,,i^, 
(iu) diamCji...j„ < 5„, 

(iv) dist(Cii...i„,C-,i...j„) > 2bn if (ji,...,i„) 7^ (ji,...,j„). 

(v) If n is odd, Cij...i„ C C$(„) and Cjj...j„ ^ C$(„), then for all s, < G {1, a„+i}, 
s ^ t we have 

(a„ + i 

Remark 3.3. The only reason why the domain of $ is 2N + 1 instead of is 
that we refer to this construction in [T], where this slight difference is important. 

Remark 3.4. In a countable Polish space X there is no balanced compact set 
K C X, since every balanced compact set has cardinality 2^". 

Theorem 3.5. // X is an uncountable Polish space, then there exists a balanced 
compact set K Q X . 

Proof. Every uncountable Polish space contains a non-empty perfect subset, see 
[71 (6.4) Thm.], so we may assume by shrinking that X is also perfect. Let us 
fix positive integers a„ according to ^ and an index function $ according to the 
sequence (a„). We need to construct non-empty closed sets Ci^,,,i^ and positive reals 
bn that satisfy properties (|ii|-(|vj), then the set K — Pl^^i (Ui'i=i ' ' ' [J'i"=i Cji...i„) 
will be a balanced compact set. Let n G N and assume that bk and Ci-^,,,i^, with 
int Ci-^,,,i^ ^ are already defined for all fc < n and (zi, . . . , ife) G I/c, where we use 
the convention Iq = C'o = and 60 = 00. It is enough to construct bn+i and 
Cii...i„+i such that int Ct^,„i„+-, ^ for all (zi, . . . ,i„+i) G Tn+i- 

We define distinct points Xi-^,,,i„^i G intCij...i,, for all (ii, . . . , i„+i) G In+i- 
First assume that n is even. As X is perfect and int Cij...i„ ^ 0, we can fix distinct 
points Xi-^,,,i„^-i^ G intCi^...i„ for all . . . , i„+i) G Now assume that n 

is odd. First consider those (ii,...,i„) for which Ci^,,,i^ C C$(„), then let us 
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fix distinct points Xi-^...i„^i G int Cij...i„ for all in+i £ {1, . . . , a„+i}. Let 6 be 
the minimum distance between the points Xi-^...i^^-^ we have defined so far. Now 
consider those (ii, . . . ,i„) for which Ci-^, ^i^^ ^ C$(„). For each of them, fix distinct 
points G int Ci^ . i^ for all in+i G {1, . . . , a^+i} such that 

(a„+i \ ^ 

For (ii, . . . , in+i) S 2n_|_i consider the non-empty closed sets 

where > is sufhciently small. Then the sets Cij...i„_|_j satisfy properties 

(Iiil)-(jvj), and clearly int Ci^,,,i^_^_^ ^ for all (ii, . . . £ In+i- O 

Fact 3.6. If K CM. is a balanced compact set, then K has zero Lebesgue measure. 

Proof. For all n e and (ii,...,j„) G X„ let C M be compact in- 

tervals such that Ci.^,,,i^ C and diamJ^j = diamC^j .^^. Set /* = 

U"i=i---U°r=i^'i Properties jml) and ^ imply that A(/*+i) < A(/*)/2 for 
all n G N+, thus K C has zero Lebesgue measure. □ 

4. Balanced compact sets admit exact continuous gauge functions 
The main goal of this section is to prove Theorem 14.21 

Assume that X is a Polish space and K C X is a. fixed balanced compact set. 
Let a„, bn, Ci.^,,,i„, ^ be the objects witnessing that K is balanced according to 
Definition [321 

Definition 4.1. Let Ki^,,,i^ — K r\ Ci^,,,i^ for all (ii, . . . ,i„) G I„ and n G N"*". 
These sets are called the nth level elementary pieces of K. For a set A K we 
call the nth level elementary pieces of A the nth level elementary pieces of K that 
intersect A. 

Theorem 4.2. There exists a continuous gauge function h such that 'H^(ii') = 1. 

Moreover, 

n\K,,...^j = — - — 

ai ■ • • a„ 

for all n G and (ii, . . . , i„) G In- 
Proof. Consider h: [0,oo) — J> [0,oo), 

if X > 2bi, 

if 2bn+i < X <bn for aU n G N+, 
if &„ < a; < 2bn for aU n G N+ , 
if X = 0. 

As a„ > 2 for all n G N+, properties ((iH- lpv)) yield that 26„+i < 6„ for all n G 
N+. Thus bn < 6i/2""^ as n 00. These imply that h is well-defined. 
Clearly, h is non-decreasing, continuous, and h{x) = iff a; = 0. Therefore h 
is a continuous gauge function. It is enough to prove that 71^ {K) — 1, because 



(4.1) 
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applying the same argument for Ki-^,,,i^ yields the more general statement. Then 
K ^ yXl=i • • • Urr=i C'ii...j„ and diam Cii...i„ < 5„ imply 

ni^{K) <Y.---H /i(diama,...,J < ai ■ • • a„/i(fe„) = 1. 

21 — 1 in—1 

Since 6„ — as n — > oo, we obtain H'^{K) — lim„^oo T~(-b„ (^) — 1- 

For the opposite direction assume that K C [JJ^i Uj, it is enough to prove that 
h (diamUj) > 1. By the continuity of h we may assume that the Uj's are 
non-empty open, and the compactness of K implies that there is a finite subcover 
K C [jj^iUj. Let us fix m e N such that 2bm < mini<j<fe diam[/j. For all 
j e {1, . . . , fc} consider 

Sj = # {(n, • ■ • , im) e X„ : Uj n J^^^..^^ 7^ 0} . 

Since K C [j'^^i Uj, we have 

(4.2) >ai---am- 

Now we show that for all j ^ {1, . . . , k} 

(4.3) ;i(diam;7j)> ^ . 

ai ■ ■ ■ am 

Let us fix e {f , . . . , A;}. If diam Uj > 2bi then h (diam Uj) = 1 and Sj < ai ■ ■ ■ am 
imply (|4.3p . Thus we may assume that there is an 1 < n < m such that 2&„+i < 
diamC/j < 2&„. On the one hand, (jlv|) implies that [/j can intersect at most one 
nth level elementary piece of K, that is, Sj < a„+i • • ■ On the other hand, the 
definition of h implies /i(diamJ7j) > . Therefore (|4.3p holds. Finally, (|4.3p 

and ([421) yield 

fc fc 

h (diam C/j ) > ^ > 1, 

and the proof is complete. □ 

Remark 4.3. Note that property (jvj) and the notion of an index function $ are not 
needed for the proof of Theorem 14.21 We used only the natural condition a„ > 2 
(n G N+) instead of property dH. 

Fact 4.4. Let K <Z R be a balanced compact set, and let h be the gauge function 
for K according to (j4.ip . Then A is absolutely continuous for . 

Proof. Let / be a compact interval such that IJ^^^^x — ^^"^ assume diam / = c. 
Set g{x) = x/c. First we prove that h{x) > g{x) for all x G [0, &i]. Let n G N+. On 
the one side, the definition of h implies ft.(6„) = . On the other side, (pv| yields 

2bn (#I„ - 1) < diam/, so 5„ < 2(|&) < ^17^" Thus /i(6„) > 6„/c = 5(6„). 
As is concave and g is linear on [fe„+i, 6„] for all 71 G N^, wc have h{x) > g{x) for 
ah X G [0,&i]. 

Finally, /i|[o,bj > g\[aM] implies that for ah A C M we have H''(A) > 'H^'(A) = 
X{A)/c, so A is absolutely continuous for TL^. □ 
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5. The proof of Theorem 15.11 
The goal of this section is to prove the fohowing theorem. 

Theorem 5.1. Let X be a Polish space, and let K <~ X he a balanced compact set. 
Then there exists a continuous gauge function h such that < T-L^{K) < oo, and 
for every weak contraction f : K X we have 7^'' {K D f{K)) — 0. 

Proof. Let On, 6„, Ci^...i„, $ be the objects witnessing that K is balanced according 
to Definition 13.21 Let h be the continuous gauge function for K according to (|4.ip . 
Theorem 14.21 implies TL^{K) = 1. Let f: K X be a weak contraction, it is 
enough to prove that n'' {K n f{K)) = 0. For all n e N+ let 

= U U iK^^...^^nf{K\K,,,„,J). 

First we prove 

oo 

(5.1) i^n/(i^) cFix(/)u y A„, 

ri=l 

where Fix(/) {x e K : f{x) = x}. Assume that y e K n f{K) and y ^ Fix(/), 
we need to prove that y G IJS^Li ^n- There is an a; G -ftT such that f{x) — y and 
X ^ y. Then diami^'ij . i^^ < 6„ and 6„ — > imply that there is an n G and 
(ii,...,i„) G In such that y G Ki^,,,i^^ and x G K\Ki^,,,i^, so y G A„. Thus 
y G UJ^Li ^ri, hence (|5.ip holds. 

As / is a weak contraction, Fix(/) has at most 1 element. Therefore ()5.ip implies 
that it is enough to prove that 'H'' (IJJ^i ^n) = 0- Property (jn]) easily yields that 
A-n ^ An+i for all n G N+, so we need to prove that 

(5.2) lim n^{An) = 0. 

Let us fix n G and (ii, . . . , i„) G X„. The definition of $ yields that there 
is an odd number m > n such that $(m) = (ii, . . . ,i„). Let us denote by Am 
the set of mth level elementary pieces of if \ Ki^,,,i^. Set E G A^. As / is a 
weak contraction, diam/(£') < diami?. Therefore (jvj) together with and (jlv|) 
imply that /(-E) can intersect at most one rn + 1st level elementary piece of Ki^,,,i^ . 
Thus /(IJAm) = f{K\Ki-^,,,i^) can intersect at most < ai • ■ • a™ many 

m + 1st level elementary pieces of Ki^,,,i^. Theorem 14.21 vields that every m + 1st 
level elementary piece of K has T-L^ measure l/(ai • • -am+i), and m > n implies 
Om+i > a.n+i. Therefore 

(5.3) 7^^jf.,..,„n/(if\jf.,....J)< ^ 



Q-l ■ • • flm+l flm+l flri+l 

Finally, equation (|5.3I) . the definition of A„, the subadditivity of and property 
(0) yield 

It , , ^ dl ■ • • Q,n 1 

(A„) < < -. 

On+l n 

Thus (|5.2p follows, and the proof is complete. □ 
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6. The proof of our Main Theorems 

Let us recall that the main goal of our paper is to answer the following question. 

Question ll.6[ What are the lowest possible Borel classes of R" having a non-closed 
element X such that every weak contraction / : X — > is constant? 

If n > 2 then the answer is A§, and there is no non-closed example in M, see 
the Introduction. If n = 1 then the following theorems show that and II^ are 
the lowest possible Borel classes satisfying Question 11.61 



Theorem 6.1 (Main Theorem, case). There exists a non-closed set F C 
such that every weak contraction f : F ^ F is constant. 



Proof. By Theorem 13.51 there exists a balanced compact set if C M. Let a„ be 
the positive integers and let h be the continuous gauge function for K according 
to Definition 13.21 and equation (j4.ip . respectively. Set Q = {qn : n G N+}. For all 
n e let if* be an nth level elementary piece of K, see Definition 14.11 Consider 

CO 

(6.1) y (if:+g„). 

n=l 

Clearly, Fq is an F^ set, thus H'^ measurable. The countable subadditivity and the 
translation invariance of H^, and Theorem 14.21 implv 



n'^iFo) < -W^ (K + In) = E (^") 

n— 1 n— 1 

oo ^ oo ^ 

As i^o is a '^''-measurable set with finite measure, there is a Gs set Go C R such 
that 

(6.2) FoCGo and 7^"(Go \ i^o) = 0, 

see O Thm. 27.] for the proof. Set = K \ Gq. Clearly, F is an F^ set. First we 
prove that F is non-closed. Fact 13.61 vields X{K) — 0, so the translation invariance 
and the countable subadditivity of the Lebesgue measure imply A(Fo) = 0. Fact 
1131 and (EJ) imply A(Go \Fo) = 0. Hence A(Gn) = 0. Therefore Go 7^ yields 
that Go is not open, so F = M \ Gq is non-closed. These imply also that F is of full 
Lebesgue measure, therefore it is dense in M. 

Assume to the contrary that there exists a non-constant weak contraction f : F 
F. As F is dense in M, / has a unique 1-Lipschitz extension / : K ^ M. First we 
prove that / is a weak contraction. Assume to the contrary that there are a, 6 S M, 
a <b such that \ f{b) — /(a)| = |6 — a|. Since / is 1-Lipschitz, for all x,y d [a,b] we 
have 

(6.3) \f{x)~f{y)\^\x-y\. 

Since F is dense in R, there are Xo,yo G F f] [a, 6], 2^0 7^ Ho- Applying (|6.3p for 
xo,yo contradicts that / is a weak contraction. Thus / is a weak contraction. 

As / is non-constant, / — /(M) is a non-degenerate interval. Then f{F) = 
f{F) C F and the definition of F imphes Fo D I C I \ F C f(R \ F) ^ /(Go), so 

(6.4) Fon/CFon/(Go). 
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Equation and 6„ — > yield diamK* as n — J> cxd. Thus there exists an 
n e N+ such that K* +qn ^ I, and Theorem 1121 impHes n'^ (K*) > 0. Therefore 
the translation invariance of H'^ yields 

(6.5) n'^iFo n /) > n'' (K + = 'h'" iK) > O- 

Theorem [5?T] implies that for all p, g € Q we have ^{^{{K +p) D f{K + q)) =0, 
as / {K + g) is a weak contractive image oi K + p. Therefore Fq Q K + 'Q and the 
countable subadditivity of 'H'* yield 

n'' (fo n 7(Fo)) < H'' ((/f + Q) n f{K + q)) 

(6.6) < H''{{K+p)nf{K + q)) 

p.,q£Q 

= 0. 

As / is a weak contraction and (|6.2p holds, we obtain 

(6.7) H'' (/ (Go \ Fo)) < n'' (Go \ F^) - 0. 

Finally, equations (|S3)) . ((O)) . the subadditivity of 'H'*, ((^ . and (p?7)) imply 
< H'^ (Fo n /) < (Fo n /(Go)) 

< H'^ (Fo n /(Fo)) + 7^'^ (/ (Go \ Fo)) 
= 0. 

This is a contradiction, so the proof is complete. □ 

Theorem 6.2 (Main Theorem, Gs case). There exists a non-closed Gs set G C M 
such that every weak contraction f : G ^ G is constant. 

Proof. Let G = M \ Fq, for the definition of Fo see (|6.ip . Clearly, G is a G^ set. 
Since A(Fo) = 0, Fq is not open, so G is non-closed. Assume to the contrary that 
/: G ^ G is a non-constant weak contraction. Repeating the same arguments as in 
the proof of Theorem 16.11 leads us to a contradiction, only write G and Fo instead 
of F and Go, respectively. □ 

Acknowledgement The author is indebted to A. Mathc for some helpful sugges- 
tions. He also pointed out that the original proof of Theorem lS.ll can be significantly 
shortened. 
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